1

A note on Unique Games

Year:
2006
Language:
english
File:
PDF, 106 KB
english, 2006
2

Cooperative TSP

Year:
2010
Language:
english
File:
PDF, 515 KB
english, 2010
3

Approximating MIN 2-SAT and MIN 3-SAT

Year:
2005
Language:
english
File:
PDF, 295 KB
english, 2005
4

The multi-multiway cut problem

Year:
2007
Language:
english
File:
PDF, 248 KB
english, 2007